FEB-09-2004 HON 11:21 fl^CftSSE AND ASSOCIATES FAX NO. 0B387684 



P. 04 




wg&Smsm&si _ 

P>AGE 4121 • RCVDAT 2(912004 11:23:15 AM [Eastern Standard Time] ' SVR:USPTO-EFXRF-2,5 » DNIS:7463184 * CSID:7038387684 * DURATION (mm-ss):03-50| 



FEB-09-2004 MON 11:25 At^CASSE AND ASSOCIATES FAX NO. ^387684 



P, 



1 * A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system, said lock system 
comprising: 

a consumer lock, said consumer lock granted to one or more readers and said 
consumer lock allowing a reader granted said consumer lock to read a file comprising one or 
more blocks k teefe-of data; 

a producer lock, said producer lock granted to a single writer and said producer 
lock allowing a rsaid writer granted said producer lock to ehaftge -update said file comprising one 
or more blocks b teek-of data, and 

wherein upon.completion of said writ e r changin g update s aid bl o olc of data , said 
writer releases said producer lock, and upon release of said producer lock, said updated file 
being published, with said r o ador grant e d s aid readers having a consumer lock associated with 
said updated file being i s-notified regarding said updates ei d - bloofc of data has changed , 

2. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim I, wherein 
said block of data fHeis changed u pdated by writing updated changed blocks of data to a 
physical storage location different than where said block of data is stored. 

3. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 2, wherein* 
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said notification informs said r e ad e r of said updated data looation aftcr said publication of said 
file, said system notifies readers granted a consumer lock for said file regarding location of said 
updated file . 

4. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 22, wherein 
said notification causes a cached copy of said block of dat a file is held in a cache of said reader te- 
b e invalidate d and said cached copy is updated at a finer granularity with respect to changed 
blocks in said physical storage . 

5. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 33, wherein 
reads performed on said block of data by said reader after receiving said notification are 
performed by reading said updated file data from at said updated data - n otified location. 

6. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 2, wherein 
said reader continues to read said block of data -file from the physical storage location said block 
of data is storod -while said writer is writing sai4-updated data to said different physical storage 
location. 
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7. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 1, wherein 
said writer writes data to storage devices physically separated from a storage device located on 
said file system server, 

8. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 7, wherein 
said writer writes data to said physically separate storage devices via -that are part of a storage 
area network. 

9. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 7, wherein 
said storage device located on said file system server stores metadata. 

10. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 7, wherein 
said physically separate storage devices cache data for read operations. 

11. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
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data and manages revocation and granting of locks of said lock system as per claim 1 , wherein 
said reader is a web server. 

12. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 1, wherein 
said writer is a database management system. 

13. (cancelled) 

14. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 1, wherein 
said lock system is implemented on a system where said reader and said writer access data 
directly from storage devices via a storage area network and said readers and said writers access 
metadata from said file server via a data network separate from said storage area network. 

15. A locking system implemented on a distributed file system where clients directly access 
data on storage devices via a storage area network and a file server provides metadata for said 
data and manages revocation and granting of locks of said lock system as per claim 1, wherein 
said lock system is implemented in a distributed file system which utilizes multiple locking 
systems for data where the locking system used for a particular block of data is dependent on 
what application utilizes said particular block of data and the locking system utilized for the 
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particular block of data is indicated by the metadata corresponding to said particular block of 
data. 

1 6. A method of updating a date -k to e kfile comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
exclusively to a single writer to allow said writer to update said data block file, said method 
comprising: 

receiving a request from satd-a_writer to grant sakl ran exclusive p roducer lock^a- 

s aid writ e r ; 

granting said exclusive p roducer Jock to said writer; 

receiving a producer lock release message, said producer lock release message 
being received after said writer completes updating said file of said data block : and 

publishing said updated file and sending an update message to said readers 
holding said consumer lock, said update message notifying said readers s aid data block has been 
updatcd r egardinp; said update . 

1 7. A method of updating a data block fi le comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
exclusively to a single writer to allow said writer to update said data block file as per claim 1 6, 
wherein said data block file is updated by writing undated - changed blocks of data to a different 
physical storage location than where said data block is stored. 
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18. A method of updating a data bloo k file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said filed a tn b loek. and a producer lock, said producer lock granted 
to a writer to allow said writer to update said d ata - blook- file as per claim 17, wherein said update 
message informs said readers of said updat e d data location granted a consumer lock for said file 
regarding location of said updated file . 

1 9. A method of updating a data bloo kf ile comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file as per claim 4£17. wherein said 
update message causes a cached copy of said data bloclc file held in a cache of said readers to b e 
i avalidato d to be updated at a finer granularity with respect to changed blocks of said file in said 
physical storage . 

20. A method of updating a data blocl c file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file as per claim 17, wherein reads 
performed on said data block by said readers after receiving said update message are performed 
by reading said updated datafile from aLsaid updat e d data notified location. 

2 L A method of updating a data bloo k file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
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to allow said readers to read said file data block , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file as per claim 17, wherein said reader 
continues to read said data blook file from the physical storage location s aid d ata block is stored 
while said writer is writing said updated data ble t o said different physical storage location. 

22. A method of updating a data bloo k filc comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file as per claim 16, wherein said writer 
writes data to storage devices physically separated from a storage device located on said file 
system server. 

23. A method of updating a data - bloc kfi le comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block- file as per claim 22 5 wherein said writer 
writes data to said physically separate storage devices vta -that are part of a storage area network, 

24. A method of updating a data bloo k file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data - block file as per claim 22, wherein said storage 
device located on said file system server stores metadata. 
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25. A method of updating a data bloc k file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block fi le_as per claim 22, wherein said 
physically separate storage devices cache data for read operations. 

26. A method of updating a data block file comprising one or more data blocks m a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data blook file as per claim 16, wherein said reader 
is a web server. 

27. A method of updating a dft to - bloc k file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said fil edata blook, and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data blook -file as per claim 16, wherein said writer 
is a database management system. 

28. A method of updating a data bloe k file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block s and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data blook file as per claim 16, wherein said lock 
system is implemented on a system where said readers and said writer access data directly from 
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storage devices via a storage area network and said readers and said writers access metadata 
from said file server via a data network separate from said storage area network. 

29. A method of updating a datfrbleo k filc comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said file data block , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file as per claim 16, wherein said 
method is implemented in a distributed file system which utilizes multiple locking systems for 
data where the locking system used for a particular block of data is dependent on what 
application utilizes said particular block of data and the locking system utilized for the particular 
block of data is indicated by the metadata corresponding to said particular block of data. 

30. A method of updating a data block file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said data blook file. and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data - blookfi le. said method comprising: 

sending a request for said producer lock; 
receiving said producer lock; 

updating said data bloc k file comprising one or more data blocks; 
releasing said producer lock after said updating is complete d; and 
publishing said updated file . 

3 1 . A method of updating a data blook file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
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to allow said readers to read said data block file, and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data - Mee k file as per claim 30, said method further 
comprising: 

sending an update message to said readers granted said consumer lock after said 
r e l e asing ■ publishing, step, said update message notifying said readers said data blook filehas 
been updated. 

32, A method of updating a data block file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said data blockfi le. and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data blook file as per claim 30, wherein said 
updating step comprises writing updated - changed blocks of data to a different physical storage 
location than where said data block is stored. 

33, (cancelled) 

34, A method of updating a data block file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said data block file. and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block - file as per claim 3532, wherein said 
notification update message informs said readers granted a consumer lock for said file regarding 
location of said updated file data - location . 
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35. A method of updating a data block file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said dafa - bloek file. and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data bloek - file as per claim 5432, wherein said 
notification update message causes a cached copy of said data block held in a cache of said 
readers to be invalidat e d updated at a finer granularity with respect to changed blocks in said 
physical storage . 

36. A method of updating a data block- file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said data - blook file, and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file as per claim 33, wherein reads 
performed on said data block by said readers after receiving said notification u pdate messaage 
are performed by reading said updated data -file from said updated data n otified location. 

37. A method of updating a data block file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple 
readers to allow said readers to read said data blookf jle, and a producer lock, said producer lock 
granted to a writer to allow said writer to update said data block file as per claim 33, wherein 
said readers continue to read said data blook file from the physical storage location said block of 
data is stor e d w hile said writer is writing saidrupdated data to said different physical storage 
location. 
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38. A method of updating a data block - file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said data blook file. and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data bloc k file as per claim 30, wherein said writer 
writes data to storage devices physically separated from a storage device located on said file 
system server, 

39. A method of updating a data block file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer Jock granted to multiple readers 
to allow said readers to read said data bloGk file. and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file, as per claim 38, wherein said writer 
writes data to said physically separate storage devices via-that are part of a storage area network, 

40. A method of updating a data blook file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said data blook file. and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data-btoofc-file as per claim 30, wherein said storage 
device located on said file system server stores metadata, 

41. A method of updating a data - blook file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read said data blook file. and a producer lock, said producer lock granted 
to a writer to allow said writer to update said d ato r b l oo k -file as per claim 38, wherein said 
physically separate storage devices cache data for read operations. 
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42. A method of updating a data block file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read sai d data bloc k file, and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file as per claim 30, wherein said reader 
is a web server. 

43. A method of updating a data block file comprising one or more data blocks i n a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read sai d data bloc k file , and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file as per claim 30 5 wherein said writer 
is a database management system. 

44. A method of updating a data M ode file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple readers 
to allow said readers to read sai d data bloc k file, and a producer lock, said producer lock granted 
to a writer to allow said writer to update said data block file as per claim 30, wherein said 
method is implemented on a system where said readers and said writer access data directly from 
storage devices via a storage area network and said readers and said writers access metadata 
from said file server via a data network separate from said storage area network. 

45. A method of updating a data blook file comprising one or more data blocks in a 
distributed file system including a consumer lock, said consumer lock granted to multiple 
readers to allow said readers to read sai d datfr - bloe k file , and a producer lock, said producer lock 



PAGE 17/21 * RCVD AT 219/2004 11:23:15 AM [Eastern Standard Time] * SVR:USPTO-EFXRF-2/5 * DNIS:7463184 * CSID:70M387684 * DURATION (mnB$):0fW0 



FEB-09-2004 HON 11:28 AM0)ASSE AND ASSOCIATES FAX NO. ^387684 



P. 



granted to a writer to allow said writer to update said ds e block file as per claim 30, wherein 
said method is implemented in a distributed file system which utilizes multiple locking systems 
for data where the locking system used for a particular block of data is dependent on what 
application utilizes said particular block of data and the locking system utilized for the particular 
block of data is indicated by the metadata corresponding to said particular block of data. 



46, 


(cancelled) 


47. 


(cancelled) 


48. 


(cancelled) 


49. 


(cancelled) 


50. 


(cancelled) 


51. 


(cancelled) 


52. 


(cancelled) 


53. 


(cancelled) 


54. 


(cancelled) 


55. 


(cancelled) 


56. 


(cancelled) 


57. 


(cancelled) 



58. A distributed computing system including a file system handling cache coherency and 
data consistency providing multiple -quality of service through allocking protocol*, said system 
comprising: 

a server, said server connected to at least one client of said distributed computing 
system via a first data network, said server serving file metadata to said client upon said client 
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accessing a file stored in said distributed computing system, said server managing data 
consistency and cache coherency through multiple said locking protocol s designed to fiupp ofr 
diffcrcnt application 's data oo n G is to n o y aad-e aokQ - oofaeionoy needs ; 

a storage device connected to said client via a second data network, said storage 
device storing file data; 

wherein one of said multiple locking protocols is assign e d to a fi l o baaed upon 
which application utilizes said file and said looking protocol assigned to said fil e is indicat e d ^**- 
said filo mctadat a comprises the following locks: 

a consumer lock, said consumer lock granted to one or more readers and said 
consumer lock allowing a reader granted said consumer lock to read a file comprising 
one or more blocks of data: and 

a producer lock, said producer lock granted to a single writer and said producer 
lock allowing said writer granted said producer lock to update said file comprising one or 
more blocks of data, and upon completion of said update, said writer releases said 
producer lock, and upon release of said producer lock, said updated file being published, 
with readers having a consumer lock associated with said updated file being notified 
regarding said update. . 

59. (cancelled) 

60. (cancelled) 

61. A distributed computing system including a file system handling cache coherency and 
data consistency providing multiple quality of service through allocking protocols, as per claim- 
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6058, wherein said blook - of data file is changed by writing updatod changed blocks of data to a 
physical storage location different than where said block of data is stored. 

62. A distributed computing system including a file system handling cache coherency and 
data consistency providing niuU - ipte -quality of service througha locking protocols, as per claim 

6 1 , wherein , after said publication of said file, saidsvstem notifies readers granted a consumer 
lock for said file regarding location of said updated file- said notification informs said roador of 
said updated data location . 

63. A distributed computing system including a file system handling cache coherency and 
data consistency providing multiple quality of service through^ locking protocols, as per claim 

62, wherein said notification causos a cached copy of said block of data file held in a cache of 
said reader to be invalidatcd is updated at a finer granularity with respect to changed blocks in 
said physical storage . 

64. A distributed computing system including a file system handling cache coherency and 
data consistency providing multipl e quality of service through ajocking protocols, as per claim 
6162, wherein reads performed on said block of data by said r e ad e r after r e c e iving said - 
notification file are performed by reading saidrupdated data from said updated data n otified 
location, 

65. A distributed computing system including a file system handling cache coherency and 
data consistency providing multipl e quality of service through allocking protocols, as per claim 
61, wherein said reader continues to read said b toak - of data ■file from the physical storage 
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location said block of data is stor e d while said writer is writing said-updated fete - file to said 
different physical storage location. 

66. A distributed computing system including a file system handling cache coherency and 
data consistency providing multipl e quality of service through alocking protocols, as per claim 
60, wherein said reader is a web server. 

67. A distributed computing system including a file system handling cache coherency and 
data consistency providing multipl e quality of service through ajocking protocols, as per claim 
60, wherein said writer is a database management system. 

68. (cancelled) 
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